SIMULTANEOUS APPROXIMATION BY CONJUGATE ALGEBRAIC 
NUMBERS IN FIELDS OF TRANSCENDENCE DEGREE ONE 



DAMIEN ROY 

Abstract. We present a general result of simultaneous approximation to several transcen- 
dental real, complex or p-adic numbers £1, by conjugate algebraic numbers of bounded 
degree over Q, provided that the given transcendental numbers £1, generate over Q a 
field of transcendence degree one. We provide sharper estimates for example when £1, £ t 
form an arithmetic progression with non-zero algebraic difference, or a geometric progression 
with non-zero algebraic ratio different from a root of unity. In this case, we also obtain by 
duality a version of Gel'fond's transcendence criterion expressed in terms of polynomials of 
bounded degree taking small values at £1 



1. Introduction 

The basic problem of approximation to real numbers by algebraic numbers of bounded 
degree has attracted much attention since the pioneer work °f E. Wirsing in 1961. In 
their seminal paper [6] of 1969, H. Davenport and W. M. Schmidt proposed an innovative 
approach based on geometry of numbers which allowed them to deal with approximation by 
algebraic integers. Recently Y. Bugeaud and O. Teulie observed that it can also be used to 
treat approximation by algebraic integers of a fixed degree pQ. The sharpest result in this 
direction is due to M. Laurent Cor.]. Simplifying slightly, it shows that, for each integer 
n > 2 and each real number £ which is not algebraic over Q of degree at most n/2, there 
are infinitely many algebraic integers a of degree n over Q which satisfy |£ — a| < H(a)~ n//2 , 
where the height H(a) of a is defined as the largest absolute value of the coefficients of the 
irreducible polynomial of a over Z. Similar estimates valid for a p-adic number £ e Q p are 
also known fl] QB] . 

The present work deals with the problem of simultaneous approximation to several num- 
bers by conjugate algebraic numbers. Naive heuristic arguments based on Dirichlet box 
principle suggest that, for each integer t > 1 and each choice of transcendental real numbers 
£i, . . . , £t, there exist constants no > 1 and c > with the property that, for each integer 
n > n , there are infinitely many algebraic numbers a of degree n over Q which admit 
distinct real conjugates ax, . . . ,a t with |& — aii\ < H(a)~ cn for i = 1, . . . , n. For t = 1, this 
heuristic statement is true, by the above, with n = 2 and c = 1/2. When £i = • • • = £ t , it is 
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also true with n^ = At + 1 and any choice of c with c < l/(4t 2 ) by f3J Thm. A]. In general 
however it is false and the best that one can hope is an exponent of approximation of the 
form cn}! 1 instead of cn (see [TH Prop. 10.2]). Our main goal here is to show that the above 
heuristic statement is true under the restriction that £i, • • • , & belong to a field of transcen- 
dence degree one over Q. Corresponding values that we find for n and c are n = ADt 2 
and c = I /(ADt 3 ) where D denotes the degree of an algebraic curve of C* defined over Q 
and passing through the point (£i, . . . , Although we don't know if c really requires such 
dependence in D and t, we can improve its value to c = l/(ADt 2 ) when £i, . . . , £t are distinct. 
When they further satisfy a recurrence relation of the form = a^ + b for i — 1, . . . , t — 1, 
for some a, b G Q with a^O, -1 and (a, 6) 7^ (1, 0), we can even take n Q = At and c = l/(4t). 

As a bi-product of this work, we obtain a version of Gel'fond's transcendence criterion 
expressed in terms of polynomials of bounded degree taking small values on a fixed sequence 
of points in arithmetic progression with rational difference or in geometric progression with 
rational ratio. This new criterion was our original motivation in writing the present paper, 
and we hope to extend its scope in future work. 

In the next section, we state our main results in the more general setting of the previous 
joint work ^3] with M. Waldschmidt. This means that, in order to cover at once the case 
of approximation to real, complex or p-adic numbers, we replace the field Q with a number 
field K, and the field R with the completion of K at some place w. Our strategy for proving 
these results follows that of ^3] and is again based on the general method of Davenport and 
Schmidt 6j. It is briefly described in the next section. 

2. Main results and notation 

Throughout this paper, we fix an algebraic extension K of Q, a non-trivial place w of K, 
and an algebraic closure K of K. We denote by d the degree [K : Q] of K over Q, by M. the 
set of all non-trivial places of K and by M.00 the subset of A4 consisting of all Archimedean 
places of K. For each v G A4, we denote by K v the completion of K at v, and by d v the local 
degree [K v : Q v ] where Q v stands for the topological closure of Q in K v . We also normalize 
the absolute value | \ v of K v by asking that, if v is above a prime number p of Q, we have 
\p\v — p~ dv l d and that, if v is an Archimedean place, we have \x\ v = \x\ dv ^ d for any x G Q. 
With this convention, the product formula reads n^eX \ a \ v = ■"• ^ or eac ' 1 a e -^ X ' wriere K x 
stands for the multiplicative group of K. 

In order to state our main results of approximation, we also precise the following notions. 
As in the introduction, we define the height H(a) of an algebraic number a to be the largest 
absolute value of the coefficients of the irreducible polynomial of a over Z. The rank of a 
prime ideal p of K[x%, . . . , Xt] is the largest integer r > for which there is a strictly increasing 
chain of r + 1 prime ideals in K[xi, . . . ,x t ] ending with p, and its degree is defined to be 
the degree of the corresponding homogeneous prime ideal of K[xq, x\, . . . , Xt]. In geometrical 
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terms, if V denotes the set of zeros of p in K f , then the rank of p is t — dim( V) and its degree 
is the degree of the Zariski closure of V in W l {K). 

Theorem 2.1. Let n and t be positive integers, and let £1, . . . , & be elements of K w for which 
the field K(£x, . . . ,£ t ) has transcendence degree at most one over K. Let s be the number of 
distinct points among £1, . . . , £ t; let m be the largest integer for which the sequence £1, . . . , & 
contains a point £ repeated m times, let p be a prime ideal of K[x\, . . . , x t ] of rank t — 1 
whose elements all vanish at (£i, . . . , £t), and let D be the degree of p. Assume that 

n 

n>ADst and [K(^):K)> — (l<i<t). 

Then, there are infinitely many algebraic numbers a G K which, over K , have degree n and 
admit distinct conjugates ai, . . . ,a t in K w satisfying 

(1) max |£ - a { \ w < R{a)~ n/{MDmst) . 

l<i<t 

In the case where £i = • • • = £ t , we have s — 1 and m = t, and, as the point (£i, . . . , £ t ) 
lies on a rational line, we can take D = 1. Then the above result becomes essentially 
Thm. A]. In this case, [T^l Prop. 10.1] shows that the exponent of approximation n/(4dt 2 ) 
in (0) is best possible up to the numerical factor 1/4. 

In the case where £i, . . . , & are distinct elements of which all belong to K + K£i, we 
can take D = m = 1 and s = t, and then the exponent of approximation in ()2.1j) again 
becomes n/(4dt 2 ). The following result provides a special case where the factor t 2 in the 
denominator can be replaced by t. 

Theorem 2.2. Let n and t be positive integers, and let £i, . . . ,£$ fre elements of K w which, 
for some polynomial A(T) of K[T] of degree one, satisfy the recurrence relation = A(£i) 
for i = 1, . . . , t — 1. Assume moreover that A l {T) ^ T for i = 1, . . . , n, where A 1 denotes the 
i-th iterate of A, and that 

71 

n>At and [Kfa) - K ]>j- 

Then, there are infinitely many algebraic numbers a G K which, over K , have degree n and 
admit distinct conjugates oti, . . . , a t in K w satisfying 

max^-^I^H^)-^ 4 ^. 

l<i<t 

Our last main result is the following version of Gel'fond's transcendence criterion where, for 
a place v G Ai and a polynomial Q = Y^=o e Kv[T], we define \\Q\\ V = uiax <i< n \di\v 

Theorem 2.3. Let n and t be positive integers with n > At, and let £i, . . . , £ n+ i be elements of 
K w . Suppose that there exists a non-zero element 7 of K such that either we have = 7+6 
fori = l,...,n (additive case), or we have = 7^ for i = l,...,n and 7* 7^ 1 for 
i = l,...,2n (multiplicative case). Assume moreover that, for each sufficiently large real 
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number Y , there exists a non-zero polynomial Q £ K\T\ of degree at most n which satisfies 
\\Q\\v < 1 f or each place v of K distinct from w and also 

(2) \\Q\\ W <Y and max \Q(&\ W < y-(4*)/(n+i-4 t ). 

t+l<i<n+l 

Then, £i, . . . , Cn+i are algebraic over K of degree strictly less than n/t. 

Note that the above statement is false if we replace the exponent (4t) /(n + 1 — 4t) in (j2J) 
by any exponent smaller than t/(n + 1 — t) because Dirichlet box principle shows that the 
hypotheses then become satisfied for any choice of £i, . . . , £ t £ K w (see [HJ §3]). 

Outline of the proof. For the problem of approximation, instead of looking for just one 
polynomial of K[T] of degree at most n taking small values at the given numbers £i, . . . , £ t , 
we follow the idea of Davenport and Schmidt in jH] and look for n + 1 linearly independent 
polynomials with this property. Then, it is easy to build out of them an irreducible poly- 
nomial of K[T] of degree n taking small values at £i, . . . , & while some of its derivative at 
the same points are large, so that the new polynomial has distinct roots ai, . . . ,ott which 
are respectively close to £i, . . . , £*, as required. The precise estimates needed for this are 
established in §3J 

Let E n denote the K- vector space of polynomials of K[T] of degree at most n, and let 
g: E n x E* — > K be a non-degenerate i^-bilinear form, where E* is any fixed K- vector 
space with the same dimension n + 1 as E n . In order to produce families of n + 1 linearly 
independent polynomials in E n as wanted, we use adelic geometry of numbers, asking that 
the last minimum of certain adelic convex bodies attached to E n is at most one. This is 
equivalent to asking that slight dilations of their dual convex bodies, attached to E*, have 
their first minimum greater than one or, more simply, that they contains no non-zero element 
of E*. Precise definitions and relevant results are given in §21 

For the approximation results, the choice of the non-degenerate bilinear form is irrelevant, 
and we use a standard bilinear form (p: E n x K n+1 — > K. Then, there is no useful interpreta- 
tion for the elements of the dual convex bodies in K n+1 . However, when the points £i, . . . , £ t 
form an arithmetic progression with non-zero difference in if or a geometric progression 
with non-torsion ratio in K x , we construct in §31 special "translation-invariant" bilinear 
forms g: E n x E n — > K for which the dual convex bodies have the same form as the original 
ones except that the points £i, . . . , & are replaced by the next n + 1 — t points . . . , £ n+ i 
in the corresponding arithmetic or geometric progression. Showing that the dual convex 
bodies contain no non-zero element of E n for arbitrarily large values of the parameters then 
translates into a version of Gel'fond's criterion in degree n which is Theorem 12 . 31 above . The 
reader not interested in this criterion may skip §SJ while the reader only interested in it may 
skip §U The difficulty of finding appropriate bilinear form for other choices of points appears 
to be an obstacle for extending the criterion to more general situations. 
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In £0 we apply the above mentioned principles to reduce the proof of our main results to 
the statement that a certain sequence of adelic convex bodies indexed by a real parameter 
X > 1 contains no non-zero element of A n+1 for arbitrarily large values of X. The proof of 
the latter proceeds by contradiction. It is done by extending the arguments of [TH §§6-8] 
to the present more general context. The goal, like in is to replace the sequence of 
convex bodies by a sequence of polynomials taking small values at one fixed point and then 
to derive a contradiction using an appropriate version of Gel'fond's criterion. Here we use 
a version of Gel'fond's criterion for algebraic curves extending both Thm. 4.2] and [HI 
Thm. 2b], which we prove in an appendix. We apply it to the point (£i, . . . , £t) and to an 
algebraic curve containing that point. The polynomials that we need are constructed in £J7J 
and estimates for their degree and height are obtained indirectly using auxiliary polynomials 
in £jHJ The proof is completed in £0 

Additional notation. In the sequel, we use the same notions of heights as in [TU §2]. 

(i) At each place v G M., we define the norm of an element x = (xi, . . . , x n ) of A™ as its 
maximum norm ||x||„ = max!<j<„ \xi\ v . Accordingly, we define the height of a point x G A™ 
by H(x) = U veM ||x|| w . 

(ii) We denote by E n the vector space over A consisting of all polynomials P of A[T] with 
degree at most n. We define the height H(P) of a polynomial P G E n as the height of its 
vector of coefficients in K n+l . Using the notation introduced just before the statement of 
Theorem 12.31 this is also given by H(P) = n„e.M ll^lk- I* 1 view of our notion of height of 
algebraic numbers, we also note that, if a G A has degree at most n over A and if P G E n 
is the irreducible polynomial of a in A[T], then we have H(a) < cH(P) d with a constant 
c > depending only on n and d (see [T3J §2]). 

(iii) Given a place v G Ai, an integer m with 1 < m < n, and an m x n matrix M with 
coefficients in K v , we define ||M||^ as the largest absolute value of the minors of order m of 
M. When M has coefficients in K, we define its height by H(M) = UveM W M \\v 

(iv) The height of a subspace V of E n of dimension m > 1 is defined as the height of any 
m x (n + 1) matrix M whose rows are the vectors of coefficients of a basis of V over K. In 
particular, if P is a non-zero element of E n _ m+ i for some integer m > 1, and if V = P • P m _i 
is the subspace of P n consisting of all products PQ with Q G P m _i, then Proposition 5.2 of 
[Tlj gives c _1 H(P) m < H(V) < cH(P) m with a constant c > which depends only on n. 

3. Adelic geometry of numbers 

Let E be a vector space over K of finite dimension m > 1 (in practice, this will be the 
space P n of polynomials of A[T] of degree at most n). For each place v of K, we put 
P„ = K v ®k E. We also put Pa = Aa ®k E, where Aa denotes the adele ring of A (see §14 
of [3]). We define on these spaces the natural topology for which any A-linear isomorphism 
tp : E — > K m extends by linearity to a A^-linear homeomorphism ip v : E v — > K™ for each 
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uGjM, and to a 2^A-linear homeomorphism ip&: E& — > K™. We identify 22 as a sub-2T- 
vector space of each of these spaces under the natural embeddings E •—>■ E v and E "—>■ 22a 
mapping a point P of E to 1 Cg) P. Then, 22a is a locally compact abelian group and E is a 
discrete subgroup of 22a with compact quotient E&/E. We equip 22a with the unique Haar 
measure, denoted Vol, for which the quotient E&/E has measure 1. 

As K A is a topological subring of n^e-M K v , we may also view 22 A as a topological subspace 
of n^eAi E v ■ We define a convex body of 22a (or simply of E) to be a compact neighborhood of 
in 22a of the form C = YI v <=m ^ v wri ere, for each v G A4, each P,Q G C v and each a,b & K v , 
we have glP + G C v provided that \a\ v + \b\ v < 1 if v G Aloe, or that max{|a|„, < 1 
if v ^ A^oo. Given a 2T-linear isomorphism ip: E —>■ K m , this is equivalent to asking that 
■0a (C) is a product n^ex ^ where /C„ is, in the usual sense, a convex body of K™ when u 
is Archimedean, and a free sub-(9„-module of K™ of rank m otherwise, with JC V = O™ for 
all but finitely many ultrametric places v, where O v denotes the ring of integers of K v . 

For a convex body C = YlveM ^ v °^ ^ an< ^ an idele p = (p v ) v <zM G 2£"a of K, we denote by 
pC the product flueA-l /°tA>- This is again a convex body of E. For a positive real number 
A, we also define AC to be the product n^ex PvCv where p v — 1 for each v E M \ Aloo 
and where p v = X for each t> G A^oo (using the natural topological embedding of R into 2^ 
extending the inclusion of Q into K). Finally, for i = 1, . . . , m, we define the z-th minimum 
of C, denoted \i(C), to be the smallest real number A > such that AC contains at least i 
linearly independent elements of E over K. 

It follows from the above that, if E' is another vector space of dimension m over K and if 
if: E — > E' is a 2^-linear isomorphism, then the 2TA-linear map 9? a : 22a ~~ * E' A which extends 
if maps any convex body C of 22 to a convex body C of 22' with the same volume and the 
same successive minima. 

In this context, the adelic version of Minkowski's second convex body theorem proved 
independently by McFeat fTU| and by Bombieri and Vaaler [3J Thm. 3] reads as follow. 

Proposition 3.1. Let C be an adelic convex body of E and let Ai, . . . , A m denote its successive 
minima. Then, we have (Ai • • ■ A m ) d Vol(C) < 2 md . 

We will also need the following version of Mahler's duality principle. 

Proposition 3.2. Let E* be another vector space over K of dimension m, letg: ExE* — > K 
be a non- degenerate K -bilinear form, and let C be an adelic convex body of 22. For each place 
v of K , define 

C 9 ={y G 22*; \g v (x,y)\ v < 1 for each x G C v }, 
where g v : E v x 22* — > K v denotes the K v -bilinear form which extends g. Then, C 9 = YlveM Q 
is an adelic convex body of 22*. Moreover, if Ai, . . . , A m denote the successive minima of C 
and Af , . . . , \ 9 m those of C 9 , then we have 1 < AjA^ +1 _j < c\ for i = 1, . . . , m with a constant 
C\ > 1 depending only on K and m. 
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We refer to C 9 as the dual of C with respect to g. 

Proof. This follows from Lemma 3.1 (ii) and Theorem 3.7 of [2], in the case where E = E* = 
K m and where g is the usual bilinear form 6: K m x K m —>■ K given by #(x, y) = Y^hLi x iVi 
for each x = (x%, . . . , x m ) and each y = (yi, . . . , y m ) in K m (see also Theorem 1 of for 
the case K — Q). To deduce the general case, choose i^-linear isomorphisms ip: E — > K m 
and ip*: E* -> K m satisfying g(P, Q) = 0(V>(P), for each (P,Q) G E x E*. Put 

/C = rii,GA^^(^) an d fc 9 = YlveM^vi^v)- Then, K d is the dual of K with respect to 
and so, by Lemma 3.1 of [2], )C e is a convex body of which in turn implies that C 9 is 
a convex body of E*. Moreover, the successive minima of K, and K, 9 being respectively the 
same as those of C and C 9 , Theorem 3.7 of [2] gives 1 < K^m+i-i < Ci for i = 1, . . . , m with 
an explicit constant C\ = Ci(K,m). □ 

Remark. With the notation of Proposition 13.21 if a point P G E belongs to the interior of C 
and if Q G E* belongs to C 9 , then the element g(P, Q) of K satisfies \g(P, Q)\ v < 1 for each 
v G .Moo and \g(P, Q)\ v < 1 for each u 6 X \ .Moo- This gives n«E.M lfl , (-^ > > < ^ an( i so 
(?(P, Q) = by virtue of the product formula. 

We also recall the statement of the strong approximation theorem (see [HI Thm. 3, p. 440] 
or jH §15]). 

Lemma 3.3. There exists a constant C2 > depending only on K with the following property. 
Let S be a finite set of places of K and, for each v G S, let 6 V be an element of K v and let 
e v be a positive real number. Assume that Yl veS t v > C2- Then, there exists an element a of 
K satisfying \a — 9 V \ V < t v for each v G S, and \a\ v < 1 for each v G Ai\S . 

As a first application, we note the following simple consequence. 

Proposition 3.4. Let C = Yl veM C v be an adelic convex body of E, and let p = {p v ) v eM £ 
K£ be an idele of K . Define the content of p to be c(p) = n^ex \Pv\v Then, fori = 1, . . . , m, 
we have c^X^C) < c(p)Xi(pC) < C2\i(C). 

Proof. Fix an index i with 1 < i < m and put A = Xi(C), so that AC contains i linearly 
independent elements Pi, . . . , Pj of E. Choose also a real number c with c > C2c(p)~ 1 , and an 
ultrametric place u of K with \p u \ u = 1. Then, by Lemma f3. 31 there exists an element a of 
K satisfying \a\ v < c dv ' d \p v \ v for each v G .Moo, \a\v < \Pv\v f° r eac h v ^ -Moo U {u}, and also 
\a — l\ u < 1- The last condition \a — l\ u < 1 implies that a is non-zero and gives \a\ u < \p u \ u . 
Then aPi, . . . , aPj are linearly independent elements of E which belong to a\C v C c\p v C v 
for each v G .Moo and belong to aC v C p v C v for each v ^ A4oo, showing that Xi(pC) < cX. 
By virtue of the choice of c, this proves that c(p)Xi(pC) < C2A«(C). The lower bound for 
c(p)Xi(pC) follows from this inequality by applying it to the pair pC and p~ x instead of C 
and p, upon noting that c(p _1 ) = c(p) _1 . □ 
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The last proposition formalizes the construction of Davenport and Schmidt in [HI §2] . 

Proposition 3.5. LetC = YlveM ^ v ^ e an a ddic convex body of E, and let S be a finite set of 
places of K. For eachv G S, choose P v G E v and p v G K v satisfying Y\ v£S \p v \v > c 2 mA m (C). 
Then, there exists an element P of E, satisfying P — P v G p v C v for each v G S, and P G C v 
for each v G M. \ S . 

Proof. Defining P v = and p v = 1 for each Archimedean place v of K not in S, we may 
assume, without loss of generality, that M.^ C S. Put A = X m (C). By definition, the convex 
body AC contains a basis {Pi, . . . , P m } of E over K. For each place v G S, this basis is also 
a basis of E v over K v and so we can write 

with 9i >v , . . . 9 m>v G K v . Define e v = \p v \ v for each v G S \ M.^ and e v = (m\)~ dv ^ d \p v \ v 
for each v G .Moo- Since we have Ylves €v — C2 ' Lemma EHU provides, for i = l,...,m, 
an element a, of K satisfying \ai\ v < 1 for any v G A4 \ S, and |a< — < e„ for any 
«G5. We claim that the polynomial P = g^Px H — ■ + a m P m has all the required properties. 
First of all, for each t> G Aioo and for z = 1, . . . , m, we have |a« — ^^l^ < KmA) - ^^^ and 
P G AC„, so that all products (aj — 6*i il) )p belong to m' 1 p v C v and their sum P — P v belongs 
to p v C v . For each t> G S \ M.^, we have instead |cij — < |/o„| v and p G Ct, for each i, 
so that p v C v contains all products (a« — 6i, v )Pi and also their sum P — P„. Finally, for each 
of the remaining ultrametric places v G A4 \ S, we have a^Pj G ajC^ C for each i, and so 
P G C„. □ 

4. Approximation 

Let n and t be integers with 1 < t < n, and let (^i, . . . ,£t) be a point of K l w . We denote 
by r/i, . . . ,7] s the distinct elements of the sequence (£i, . . . , £ t ) and, for each z = 1, . . . , s, we 
denote by rrii the number of times that r/i appears in this sequence. The constants c 3 , c 4 , . . . 
that appear below, as well as the implied constants in the symbols <C and ^> depend only 
on K, w and the above quantities. 

As mentioned in ^21 we denote by E n the vector space over K consisting of all polynomials 
of K[T] of degree < n. Then, for each v G M, the ^-vector space E n>v = K v ® k E n identifies 
itself with the space of polynomials of X„[T] of degree < n. For each pair of real numbers 
X, Y > 1, we define C(X,Y) to be the convex body of E n whose component C V (X,Y) at 
each place v G M. distinct from w consists of all polynomials P of E nv with \\P\\ V < 1, and 
whose component C W (X, Y) at w consists of all polynomials P of E n ^ w with 

(3) ||P|| TO <X and max ( max \P ij) (r)i)\ w ) < Y~ l , 

l<i<s V 0<j<m,i / 

where P^ stands for the j-th derivative of P. Our goal in this section is to prove the 
following result of approximation which in a sense extends Lemma 9.1 of |14j . 
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Proposition 4.1. Let X,Y be real numbers with X, Y > 1 and let A denote the (n + l)-th 
minimum of the convex body C(X,Y) of E n . Then there exists an irreducible polynomial 
P G K[T] of degree n and height at most c^XX which, for i — 1, . . . , s, admits at least mi 
roots in the closed disk of K w of radius c^{XY)~ l ' mi centered at rji, without vanishing at r]i. 

Proof. Choose a finite place u of K with u ^ w, and a uniformizing parameter 7r G O u for 
■u. Define P u = T + n and p u = n 2 . By Proposition I3.5I there is a constant C5 > such that, 
for any choice of P w G E n . w and p w G K w with \p w \ w > C5A, there is a polynomial P G E n 
which satisfies P G C V (X,Y) for each v G M. \ {u,w}, and P — P„ G p v C v (X, Y) for each 
f G {it, w}. The condition at ix reads 



7T 



< 7T 



||P- (T n 

By virtue of Eisenstein's criterion, it implies that such a polynomial P is irreducible over 
K u and so is irreducible over K. It also gives ||P||« < 1. Since, for each v ^ {it, w}, the 
condition P G C V (X, y) means \\P\\ V < 1, we deduce that 

(4) H(P) < ||P|U. 

Choose p„, to be an element of K w of smallest norm with \p w \ w > C5A. Then, we have 
|PwU A, and the last condition P — P w G p w C w (X, K) leads to 

||P — PiulU ^ 

|(P - P ro ) (i) (^)U < (1 < i < s, < j < m<). 

We look for a polynomial P w of the form 



(5) 



P w (T) = aHH(T-r ]l - J z i ) 

i=i i=i 

with a, 21, . . . , z s G \ {0}. To choose the latter parameters, we note that there exists a 
constant Cq with < Cq < such that any polynomial Q G E UjW which satisfies 

e 

Q(T)-T\(T-j) <c 6 

IB 

3 = 1 

for some integer £ with 1 < £ < n admits at least £ distinct roots of norm at most \£\ w + 1 
in K w . Putting 



k^i 

where the product extends to all integers k 



Vk 



(1 < i < s), 
s with k 7^ i, we find 



o-^pj^ + *) - - = (n n + f^?) - x ) nc 



so that 
(6) 



tr^P^T + ^) - JJ(r - j) 

3=1 



< C7 max LzjJ 

Kfc<a 
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for some constant C7 > 1. We now fix z\ 

c 6 



z H G K v , of maximal absolute value with 



< ^(ly)- 1 ^ 



'\<i< s) 



Then the right hand side of © is bounded above by Cq/2 and using the hypotheses (0) on 
P we find, for each % = 1 s, 



(7) 



2 + |CT " 
c 6 



-1 



max 

0<j<n 



< — + c 8 X\a\ w 1 X, 



with a constant cs > 0. Finally, we fix a G if^ of minimal absolute value with 

aL > AX. 

c 6 

Then the left hand side of (JJJ) is at most cq and accordingly the polynomial P admits at 



least rrii distinct roots in the ball of K w of radius (jm^ 
substituting T = in (JJJ) provides P(r)i) ± rrii\\ w 



+ l)\zi\ w centered at r/j. Moreover, 



< c 6 < \rrii 



and so we must have 



P(r)i) 7^ 0. The choice of a also gives <C AX. Combining this with (J3J) and (jSJ), we 

deduce that H(P) <C AX. Thus P has all the required properties. □ 

5. Invariant bilinear forms 

Assume that the points £1, . . . , £ t introduced in the previous section 2] come from a se- 
quence £1, . . . , £ n+ i of n + l distinct elements of X w which is either an arithmetic progression 
with difference 7 G K x (the additive case), or a geometric progression with ratio 7 G X x 
satisfying £1 7^ and 7* 7^ 1 for i = 1, . . . , 2n (the multiplicative case). 

Then, for each pair of real numbers X, Y > 1, the convex body C(X, K) of P n introduced 
in the previous section is the product n^ex ^v(X, Y) where 

(8) C W {X,Y) = {Pe E n;W ; \\P\\ W < X and max \P{^)\ W < Y' 1 }, 

l<i<t 

and where, for v 7^ w, the component C V (X,Y) consists of all polynomials P of E n ^ v with 
||P||« < 1- Similarly, we define another convex body C(X, Y) = Y\ veM C v {X,Y) by putting 



(9) 



C W {X,Y) = {QE E n , w - \\Q\\ W < Y and max \P{Ci)\ w < X" 1 }, 



t+l<i<n+l 

and C V (X,Y) = C V (X, Y) for every v 7^ w. Our goal is to show that these convex bodies 
C(X, Y) and C(X, Y) are essentially dual to each other with respect to the bilinear form g 
constructed by the following proposition. 

Proposition 5.1. Let 7 G K x be as above (with 7* 7^ 1 fori = 1, . . . , 2n in the multiplicative 
case). For each integer i > 0, we define 7$ = ry in the additive case, and 7, = 7* in the 
multiplicative case. For each x G K , we also denote by t x : E n — > P n £/ie linear map given by 
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t x (P(T)) = P(x + T) in the additive case, and by t x (P(T)) = P(xT) in the multiplicative 
case. Then, in each case, there exist elements g^ of K for < i < j < n such that the 
bilinear form g : E n x E n —>■ K given by 

(io) g{P,Q)= E mP{n)Q{ij) 

0<i<j<n 

is non- degenerate and satisfies, for any x G K and any P,Q G E n , 

g(P, Q) in the additive case, 
x n g(P, Q) in the multiplicative case. 



g(r x P,r x Q) 



Proof. The hypothesis on 7 ensures that the points 70,71, • • • ,72n are all distinct. In par- 
ticular, the first n + 1 of them are distinct and so there exists a unique choice of elements 
ao, ai, • • • , a n+ i of K with a n+ \ = 1 such that 

n+l 

(12) ^ ai P( 7j ) = 

i=0 

for any P G E n . 

Fix temporarily P € E n . In the additive case, we put p = 1 and P(T) = P((n + 1)7 — T). 
In the multiplicative case, we put p = r j n and P(T) = T n P( , y n+1 T ). Then P belongs to 
E n and the formula (fT2~j) applied to P becomes 

71+1 

^p*a i P(7 n+1 _ l ) = 0. 

i=0 

From this we deduce that 

n+l 

(13) J]p n+1 - i a n+1 _,P(7 i ) =0 

i=0 

for any P G E n and so, although we will not need it, we get p n+1 ~*a n+ i_j = aoai for 
i — 0, 1, . . . , n + 1. 

Let g : E n x E n ^ K be the bilinear form given by (|10j) for the choice of coefficients 

(14) gij = p n - j a n+1+i -j (0<i<j<n). 

Since ga 7^ for z = 0, 1, . . . , n, this bilinear form is non-degenerate. Moreover, for any pair 
of polynomials P, Q G E n , we find, using (fI2jl. (jUj) and (HU), 

#(r 7 P, r 7 Q) = E ^P(7i + i)Q(7 i+ i) + ^ a m P(7 m )Q(7 n+1 ) 

0<i<i<n-l 0<«<n 

= E P9ij p (li)Q(lj) ~ a P(7o)Q(7n+i) 

l<i<j'<n 

= p<?(P, Q) - P( 7 o) £ P n+1-i «n+i-iQ(7i) 

0<j<n+l 

= pg(P,Q)- 
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By recurrence, we deduce that the formula (fTTj) holds for x = % with i — 0,1, ... , 2n. Since 
these 2n + 1 numbers are distinct, and since g(r x P, t x Q) is, for fixed P and Q, a polynomial 
in x of degree at most 2n, the formula must therefore hold for any x G K. □ 

Remark 1. In the additive (resp. multiplicative) case, the property (jlljl expresses an invari- 
ance of the bilinear form g under the additive (resp. multiplicative) group of K. One may 
wonder if similar invariant "triangular" forms can be defined for elliptic curves defined over 
K. In the present context, it is interesting to note that the bilinear form g : E n x E n — > K 
defined in [2J Lemma 3.3] in terms of the derivatives of the polynomials at possesses both 
invariance properties stated in (fTTj). 

Remark 2. In the notation of the proof, one finds for i = 0,1, ... ,n that aj = — Pi^n+i) 
where Pi denotes the element of E n which takes the value 1 at 7, and vanishes at all other 
points 7j with < j < n and j 7^ i, and therefore 

where the product extends over all indices j with < j < n with j 7^ i. In particular, in the 
additive case, we find that = (—l) n+1 ~ l is independent of 7. We will not need these 
explicit formulas here. 

Coming back to the adelic convex bodies C(X, Y) and C(X, Y), we can now state the result 
which was alluded to at the beginning of the section. 

Proposition 5.2. There exist ideles a, (3 G K£ such that, for any choice of real numbers 
X, Y > 1, we have 

(15) aC(X,Y) CC 9 (X,Y)C /3C(X,Y), 

where C 9 (X,Y) denotes the dual of C(X,Y) with respect to the bilinear form g given by 
Proposition I5.il 

Proof. Let g w : E UjW x E n w — > K w denote the i^^-bilinear form which extends g. The 
invariance property (fTTj) of g extends by continuity to g w for each x G K w , with the map 
t x : E n)W — > E n)W defined by the same formula as in Proposition 15.11 Taking x = £1, this 
gives 

(16) 9v,{P,Q)= P9ijP(^+i)Q(^+i) 

0<i<j<n 

for any P, Q G E njW , with p = 1 in the additive case and p = ^f" - in the multiplicative 
case. From this and the definitions (jH)) and ©, we deduce that \g w (P, Q)\ w < c for each 
P G C W (X, Y) and each Q G C W (X, Y), with a constant c > that is independent of X and Y. 
Choosing a w G K* with \a w \ w < 1/c then gives a w C w (X, Y) C C^XjY). Conversely, since 
£1, . . . , £„ + i are distinct, there exist, for each i = 1, . . . , n+ 1, a unique polynomial Pi G E n ^ w 
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which vanishes at each point £j with j ^ i and satisfies Pi(£i) — Y 1 if i < t, and Pi(£j) = X 
if i > t. The polynomials Pi, ... , P n +i so constructed belong to 9C W (X, Y) for some constant 
9 G K*. Then, any Q G ££(X, Y) satisfies \g w {9~ l Pi, Q)\ w < 1 for i = 1, . . . ,n + 1 which, in 
view of (fT6|) . translates into 

n 

As ga for i = 0, . . . , n, this implies that C^(X,Y) is contained in /3 W C W (X,Y) for a 
constant /3 W G K*. For the remaining places v ^ w of K, the components of C(X, Y) and 
C(X, K) at v are independent of X and Y, and thus we also have 

a v c v (x, Y) c y) c ^^(x, y) 

for some a v ,/3 v G which are independent of X and Y and can be taken to be 1 for all 
but finitely many places v. Then the ideles a = (a„)„ g ^ and (3 = {(3 v ) v(E m have the property 

Ami. □ 

Combining this result with Propositions 13.21 and 13.41 we deduce the following. 

Corollary 5.3. Let Xj(X,Y) and Aj(X, Y) denote respectively the j-th minima ofC(X,Y) 
and C(X,Y). Then, the products Xj(X,Y)X n+ 2~j{X,Y) with 1 < j < n + 1 are bounded 
above and below by positive constants which are independent of the choice of X,Y > 1 . 




y fori = 0,...,t-l, 
X -1 for % = t, . . . , n. 



6. The main Proposition and deduction of the Theorems 

Let the notation be as in 21 an d let (p: E n x K n+1 — > K be the non-degenerate i^-bilinear 
form given by 

ip(a + a x T H h a n T n , (y , y x , . . . , y n )) = a y + a x y x H h a n y n . 

In 21 we defined a convex body C(X, Y) for each pair of real numbers X, Y > 1. Accordingly, 
we denote by C l/, (X, y) the convex body of K n+1 which is dual to C(X, Y) with respect to (p. 
For i — 1, . . . , n + 1, we also denote by Aj(X, y) and Xf(X, Y) the respective z-th minimum 
of C(X, y) in E n and of C 1/ '(X, y) in K n+l . We show in this section how the theorems stated 
in §21 can be derived from the following proposition whose proof is postponed to the last 
section §H1 

Proposition 6.1. Assume that we are either in the situation of Theorem \2.1\ in which case 
we define v = ADst, or in the situation of Theorem \2. 6 A in which case we define v = At. 
Then, there are arbitrarily large values of X such that Af (X, X^ n+2 ~ u ^ v ) > 1. 
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6.1. Proof of Theorems 12.11 and 12. 2L Assume that we are in the situation of Theorem 12. II 
or Theorem 12 . 21 and define v accordingly as in Proposition 16. II For each pair of real numbers 
X,Y > 1 satisfying X({X,Y) > 1, Proposition gives X n+1 (X,Y) < A^(X, Kr 1 < 1 
with implied constants which are independent of X and Y, and then Proposition 14.11 shows 
the existence of an irreducible polynomial P G K[T] of degree n and height <C X which, 
for i — 1, . . . , s, admits at least vrti roots in a closed disk of K w of radius <C (XY)~ 1 / rrii 
centered at rji, without vanishing at rji. If the product XY is sufficiently large, these disks 
are disjoint and we deduce that P admits t distinct roots a%, . . . ,a t satisfying < an\ w <C 
(jy) _1 / m , where m = max{mi, . . . , m s }. Moreover, if a is a root of P in K, then we have 
H(a) <C H(P) d <C X d . Assume from now on that Y = x^ n+2 ~ u ^ u . Then the hypothesis gives 
Xf(X,Y) > 1 for arbitrary large values of X and, for each such X, the above provides an 
algebraic number a = ax G K which, over K, has degree n and admits distinct conjugates 
ai, . . . , a t e K w satisfying < |& - < x~^ n+2 ^^ < ji( a y(n+2)/{dmv) for i = 1, . . . , t. 
The conclusion follows as, by varying X, we get infinitely many algebraic numbers a. 

6.2. Proof of Theorem 12. 3L Let the notation and hypotheses be as in Theorem 12.31 For 
each pair of real numbers X, Y > 1, define C(X, Y) as in J)] and, for i — 1, . . . , n+ 1, denote 
by Xi(X,Y) the z-th minimum of C(X, Y). According to Proposition 13.21 and Corollary 
15.31 the products Xf (X, Y)X n+ 2-i(X, Y) and Xi(X, Y)X n+ 2-i(X, Y) are bounded below and 
above by positive constants which are independent of X and Y. The same is therefore 
true of the ratios Xf(X,Y)/Xi(X,Y). In particular there exists a constant c > such that 
Xf (X, Y) < cXi(X, Y). Moreover, if p = (p v ) v& M £ ^ s an idele of K satisfying p v = 1 for 
each place v/w, then, putting r = \p w \ w , we find pC(X, Y) = C(r _1 X, rY) and accordingly 
Proposition 13.41 gives Xi(r~ 1 X, rY) < C2r~ 1 Xi(X, Y) for i — 1, . . . , n + 1. In particular, for a 
suitable choice of r > 1, we have 

(17) Xfir^X, rY) < cX^r^X, rY) < Ai(X, Y), 

independently of X > r and Y > 1. 

The hypotheses of Theorem 12.31 imply that, for each choice of X and Y with 1 < X < 
y4t/(n+i-4t) an( j y sufficiently large, the convex body C(X, Y ) contains a non-zero element 
of E n , and so we have Ai(X, Y) < 1. By (JT7J), this gives Af(r _1 X, rY) < 1 and thus 
C(r -1 X, rF) contains a non-zero element of f^ n+1 for such choices of X and Y. In particular, 
we deduce that C V '(X, X ( - n+2_4 *- ) ^ 4 ^) contains a non-zero element of for each sufficiently 
large value of X. By Proposition 16.11 this means that the given points £i, . . . ,£ n +i do not 
satisfy all conditions of Theorem 12.21 Thus £i must be algebraic over K of degree less than 
n/t. Then, all of £i, . . . ,£n+i are algebraic over K of degree less than n/t, by virtue of the 
recurrence relation which links these numbers. 



SIMULTANEOUS APPROXIMATION IN TRANSCENDENCE DEGREE ONE 



15 



7. Construction of a polynomial 

From this point on, the objective is to prove Proposition 16.11 In this section, we fix a 
choice of real numbers X, Y > 1 and assume that the convex body C^iX, Y) introduced in 
^contains a non-zero point y = (y , y\,..., y n ) of K n+1 . We will derive several consequences 
from this assumption. Again, the constants c 9 , c w , . . . that appear below, as well as implied 
constants in the symbols <C and ^>, depend only on K, n, w and the points £i, . . . , £ f . 

For each integer £ = 0,1, ... ,n, we denote by Bg: Eg x E n ^£ — > K the i^-bilinear form 
given by 

B e (F,G) = (p(FG,y) 

and we define Mg to be the matrix of Bi with respect to the bases {1, T, . . . , T e } of Eg, and 
{1, T, . . . , T n ~ e } of E n _£. Thus, Mg is the matrix of size (£ + 1) x (n — £ + 1) whose element 
of the i-th row and j-th column is 

for i — 1, . . . , £ + 1 and j — 1, . . . , n — £ + 1. 

Our first goal is to establish an upper bound for the height H(Mi) of Mg when £ < n/2, a. 
condition which ensures that Mi has no more rows than columns (see ^21 for the definition 
of the height). To this end, we extend Bi to a i^-bilinear form Bg tW : Ei^ w x E n _i iW — > K w 
and we define Ng to be the matrix of Bi jW with respect to the basis {1,T, . . . ,T e } of Eg tW 
and the basis {Rq, R±, . . . , R n -e} of E n _g >w where 

(18) Ro(T) = l and ^-(T) = (T - &)(T - £ 2 ) . . . (T - Q for j = 1, . . . , n, 
extending for convenience the definition of for fc = t+ l,...,nby putting 

(19) &+i = " • = & = (). 

Lemma 7.1. Lei £ be an integer with < £ < n/2, and let Zj denote the j-th column of Ni 
for j = 1, . . . , n — I + 1. Then, there are constants eg, C\q, c\\ > 1 such that 

(i) 1 1 Zj 1 1 ^ < CgY for 1 < j < t and ||zj|| w < CgX" 1 for t + l<j<n — £ + 1, 

(ii) H(M<) <cio||A^|| W; 

(iii) tt(Mt) < cnY'X-^ 1 -^. 

Proof. Fix an index j with 1 < j < n — £ + 1. By definition, we have 

\\zj\\ w = max |£?^(T l , it^^T))^ = max \(f w {T l R^ x {T), y)\ w < (p)" 1 

J 0<i<£ 0<i<£ 

for any non-zero element p of K w such that pT l Rj_i(T) G C W (X, Y) for i = 0, . . .,£. As 
i?j_i(T) has bounded norm and as it is divisible by (T — £l) • • • (T — £ 4 ) when j > £, there 
exists a constant c > such that any choice of p with < \p\ w < cY^ 1 will do when 1 < j < t 
and such that any choice of p with < \p\ w < cX will do when t + l<j<n — £ + 1. The 
inequalities (i) follow. 
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Now, fix a place v of K with v ^ w. Then, we have \<p v {Q,y)\v < 1 for any polynomial 
Q G E ntV with \\Q\\ V < 1. This implies that ||y||„ < 1 and therefore that 

||M^<max{l,|(£+l)!U. 

Using the inequalities (i), we also find 

\\Nt\U < max{l, \(e+l)\\ w }c e + 1 Y t X-V +1 ^ 

(this holds even when £ + 1 < t). Since Mi = NgV for some matrix V G GL n _£ + i(K w ) with 
coefficients depending only on £l, . . . , £ and n, we also have ||Mg|| w < c'|| A^||^ for some 
constant d > 0. Together with the previous inequalities this proves (ii) with cio = n\c' and 
(iii) with en = nlc'cg. □ 

To state the next result, we denote by Vi the right kernel of Bg : 

(20) Vt = {Ge E n _ e ; <p(FG, y) = for all F G E e }, (0<£<n). 

Lemma 7.2. Suppose that we have CuY 1 < X k+1 ~ t for some integer k with t < k < n/2. 
Then there exists an integer h with 1 < h < k and a non-zero polynomial P G V n -h which 
divides any element of V/ C _i and satisfies 

deg(P) < h and R(p) n - 2h + 2 < Cl2 H(M A _!) 
with a constant Cyi > depending only on n. 

Proof. By Lemma 17.11 (iii). the condition c\\Y l < X k+1 ~ l implies that H(Mfc) < 1 and so 
H(Mjfe) = 0. Thus, Mj. has rank at most k. Since M has rank 1, we deduce that there 
exists an integer h with 1 < h < k such that rank(M/ i _i) = h and rank(M^) < h. We now 
argue as in Lemmas 6.3 and 6.4 of [14] . Since rank(M^) < h, the left kernel of which 
is V n -h contains a non-zero polynomial P. Then we have deg(P) < h and Vh-i contains 
the set P ■ E n _2h+i of all products PQ with Q G E n ^ 2 h+i- Since the dimension of Vh-i is 
(n — h+2)— rank(M/ l _i) = n— 2/i+2 and since P ■ E n _ 2 h+\ is a vector space over if of the same 
dimension, we conclude that Vh-\ = P-E n - 2 h+i- This equality has two consequences. First of 
all, since Vk-i is a subspace of V^-i, the polynomial P divides all elements of 14_i. Secondly, 
since H(M^_i) is, by a well-known duality principle, equal to the Schmidt height H(Vh-i) of 
V h -i, Proposition 5.2 of [Hj shows that H(P)"- 2/l+2 < c 12 E{M h ^ x ) with a constant c 12 > 
depending only on n (see also 0. □ 

We conclude this section by showing the following additional property for the polynomial 
P constructed in Lemma f7.2l 

Lemma 7.3. Let the notation and the hypotheses be as in Lemma Assume further that 
k < (n — t + 2)/2. Then there exists an index i with 1 < i < t and an irreducible factor Q 
of P such that 

^K?||^ ^ Cl3 X- dc ^H(Q)-("- 2fc+2 ). 
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Proof. Let zi, Z2, . . . , z n _h+2 denote the columns of Nh-i and, for each j = 1, . . . , t + 1, let 
-Wfc-i denote the sub-matrix of iV^-i whose columns are z^, z J+1 , . . . , z n _ h+2 - The hypothesis 
< (n — 1 + 2)/2 ensures that each of these matrices has at least as many columns as rows. It 
also gives h < (n — t + 2)/2 which implies that the products T l Rj^\(T) with i — 0, . . . , h — 1 
and j — 1, . . . , t all have degree at most n — h. Since P belongs to V n _h, we deduce that 

(21) B h _ ltW (T i ,R j _ 1 {T)P{T)) = B n _ Kw (T l R^i(T),P(T)) = 

for the same values of % and j. 

Fix an index j with 1 < j < t. Since deg(P) < h, there exist a constant c > and 
elements a 3 - 1, . . . , of fT w of absolute value at most c||P|| to such that, with the convention 
(J19|) . we have 

ft 

p(0) - p(t) = £ ^(r - Q • ■ • (t - 

Taking into account that (J21j) holds for i — 0, . . . h — 1 we deduce that, for these values of i, 
P(£j)Bh-i,w(T i , Rj-i(T)) = B h _ x>w (T*, Rj_x{T) (P(£,-) - P(T))) 

h 

= 2_j a j/Bh-i,w(T l , Rj + £_i(T)), 
i=i 

and therefore that 

h 

Applying this relation to all minors of order h of which include the column Zj and 

using the multilinearity of the determinant, this gives 

h 

(22) iP^OUII^ElU^maxjlP^OU^I^UjlliV^IU 



«r IIPII IITV (j+1) ll 

^ W 1 II 1 v h— 1 1 1 ifj - 

Combining these relations for j = 1, . . . , t, we get 



n — 

3=1 



On the other hand, since deg(P) < h < k < n, the estimates of the two preceding lemmas 
give 

||Af+ 1} |U « (max||z,|U) /l « X~ h < X~ de ^ 

and 

\\N h ^\\ w > H(M ft _i) > H(P) n - 2/l+2 > H(P) n - 2fc+2 . 
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So, if % denotes an index for which |P(£i)| w is minimal, we find 

( tTtO ^ ^" _deg(p)H (- p ) _(n_2fc+2) - 

By multiplicativity, it follows that at least one irreducible factor Q of P has the same 
property. □ 

8. Degree and height estimates 

The notation being the same as in the previous section, our goal is now to provide estimates 
for the degree and height of the polynomial Q constructed in Lemma f7. 31 We start with the 
following construction of an auxiliary polynomial (compare with |14, Prop. 7.2]). 

Lemma 8.1. Let the notation be as in Lemma [7. 'J\ Then, there exists a constant C14 with 
< c 14 < 1 such that the following properties hold. 

(i) Suppose that, for some integer u > 0, we have 

(23) {XY) t+su < c 14 X n ~ 2fc+3 . 

Then there exists a non-zero polynomial G G E n ^ 2 k +2 of height at most X such that G^> 
belongs to Vk-\ for j = 0, . . . , u. 

(ii) Suppose that, for some integer u > 0, we have 

(24) (XY) t+u < c 14 X n - 2k+3 , 

Suppose moreover that £1, . . . ,£< are all distinct, that we have £1 ^ K and t > 2, and that 
there exists a polynomial A G K[T] of degree 1 such that = for i = 1, . . . ,t — 1. 

Then there exists a non-zero polynomial G G E n _2k+2 of height at most X such that G o 
belongs to Vfc_i for j — 0, . . . , u, where A 7 denotes the j-th iterate of A. 

Proof. The result follows from the adelic Minkowski convex body theorem applied to an 
adelic convex body K = Y[ v K>v of E n - 2 k+2 that we construct as follows, subject to the choice 
of a real number c with < c < 1. 

In the case (i), we put S = .Moo- For each v G M. \ {w}, we define fC v to be the set of 
elements G of E n _ 2 k+2,v with 

c if v G 5, 

and we define JC W to be the set of polynomials G G E n _ 2 k+2,w satisfying 

||G||« < cX and \G U) (Vi)\w < cY- 1 {l<i<s, <j < rrii + u- 1). 

We choose c small enough, as a function of n and max^^ \£i\ w , so that, for each G G JC, the 
products T e G {j) (T) with 0<£<A;-landO< j < u all belong to the interior of C(X, Y). 
Then, for a suitable choice of c u , the condition (|23|) ensures that the volume of K is large 
enough so that, by Proposition 13.11 JC contains a non-zero polynomial G of E n ^ 2 k+2- For 



(25) < 
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such a polynomial, we have H(G) < X and, by the remark following the proof of Proposition 
13.21 we get 

(p(T e G^(T), y) = (0 < £ < k - 1, < j < u) 

which shows that G^> G Vk-\ for j = 0, . . . , u. 

In the case (ii), the hypotheses A(£i) = £2 and £1 ^ K imply that A G K + KT is uniquely 
determined by £ x and £ 2 - We denote by S the union of M.^ with the finite set of places 
v G M. for which || A\\ v > 1. For each v G M. \ {w}, we define JC V to be the set of elements G 
of E n -2k+2,v satisfying (f23J) . and we define JC W to be the set of all polynomials G G E n -2k+2,w 
satisfying 

\\G\\ w <cX and |(G o A J ')(£i)|™ < cY' 1 (0<j<t + u-l). 

In this situation, we choose c depending only on n, max^^ \\A\\ V and max^^ so that, 
for each G & K., the products T £ (G o A J )(T) with < £ < — 1 and < j < u all belong 
to the interior of C(X, Y). Then, as in the preceding suitable choice of cu in the 

condition pij) ensures that /C contains a non-zero polynomial G of E n ^ 2 k+2, and any such 
polynomial G has the requested properties. □ 

We conclude with the following result. 

Lemma 8.2. Suppose that the conditions (i) or (ii) of Lemma \8.1\ are fulfilled for some 
integer u > and that, in the case (ii), we have A^(T) 7^ T for j = 0, . . . , n — 2k + 2. 
Then, under the hypotheses of Lemma FTty the irreducible polynomial Q of K[T] produced by 
Lemma \7. 5] has 

fr, Oh _|_ O 

(26) deg(Q) < and R(Q) < c 15 X 1/{u+1) . 

u + 1 

Proof. Let G be as in the conclusion of Lemma 18.11 Since Q is an irreducible factor of a 
polynomial P which by Lemma 17.21 divides any element of Vk-i, the polynomial Q divides 
qU) f or j — 0, . . . , u in the case (i), and G o A 7 for j = 0, . . . , u in the case (ii). In the case 
(i), we deduce that Q u+1 divides G and the estimates (|2^j) follow. 

In the case (ii), the polynomials Q,Qo A , . . . , Q o A~ u are irreducible factors of G of the 
same degree, and we have 

c- j B(Q) < H(Q o A- j ) < c J H(g) (0 < j < u), 

for a constant c > 1 depending only on n and H(A). Since the relation A(^i) = £2 determines 
uniquely A, this constant c ultimately depends only on n, £1 and £2- Let m be the largest 
integer with 1 < m < u + 1 such that Q, Q o A -1 , . . . , Q o A -(m-1 ' ) are two by two relatively 
prime. Then, the product Q ^ J divides G and we deduce that 

(27) mdeg(Q) < deg(G) and H(Q) m < H(G). 

If m = -u + 1, this gives (|26|). Assume now that m < u. Then Q ° A m is a multiple of Q 
and therefore A m permutes the roots of Q. In particular, there exist a root a of Q and an 
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integer i with 1 < i < deg(Q) such that A mi (a) = a. Then, Q divides A mi (T) - T. By 
hypothesis, the latter polynomial is non-zero since by ()27|) we have mi < n — 2k + 2. Hence, 
Q has degree 1 and its height is equal to that of A mt (T) — T. This again gives (|26j) upon 
noting that the condition (f2l|) implies u + l<n — 2k + 2 (since X, Y > 1 and cu < 1). □ 

9. Proof of the main Proposition 16.11 

Let the notation and hypotheses be as in the statement of Theorem 12.11 (resp. Theorem 
12. 2|) . Define accordingly v = ADst (resp. v = 4t) as in the statement of Proposition 16.11 
Define also k = [(n + 2)t/u] where the brackets denote the integer part. Since n > v > 4t, 
this integer k satisfies 

t<k< min{n/2, (n-t + 2) /2}. 

We also note that, in the situation of Theorem 12.21 the point . . . ,£ t ) is a zero of the 
prime ideal p of K[x\, . . . ,x t ] generated by the polynomials Xj+i — A(xi) for i = 1, . . . , t — 1. 
To be consistent with the notation of Theorem 12.11 we then put D = 1, since this ideal p 
has degree 1. In both cases, we define u = Dt. We also denote by £ the point of P*(C W ) 
with homogeneous coordinates £ = (1, £i, . . . , and by *P the homogeneous prime ideal of 
K\ x ,...,x t ] which is mapped to p under the specialization x i— ► 1. 

Assume, by contradiction, that the conclusion of the proposition does not hold and define 
Y as a function of X by Y = x^ n+2 ~ u ^ u . Then, there exists a real number Xq > 1 such 
that, for each X > X , the convex body C V (X, Y) defined in ^contains a non-zero point y 
of K n+ . Then, assuming that Xq is sufficiently large, all conditions of Lemmas 17.21 17.31 18.11 
and 18.21 are fulfilled. Indeed, for X sufficiently large, we find 

cniXYf = Cll X (n+2)t/v < X k+ \ 

and so the main condition CuY 1 < X k+1 ~ l of Lemma [7.21 is satisfied. We also find 

(XY) t+su = x( n+2 W 1+Ds ^ < x (n+2)/2 ( resp. (XY) t+u = X {n+2)/2 

while n — 2fc + 3 > (n+2)/2. So, the main condition ()23|) (resp. ()24|1) of Lemma 18. H is satisfied 
for each sufficiently large X. Thus, assuming X sufficiently large, Lemma f7.3l provides, for 
each X > X , an irreducible polynomial Q = Qx of K[T] and an index i — %x with 1 < % < t 
such that 

(28) ( ^Qll^ y " c i3 X_dCg(Q)H (Q)" (n ' 2fc+2) - 

By Lemma f8. 21 this polynomial satisfies 

deg(g)< n ~ 2A: i +2 and E(Q) < c 15 X 1/{u+1 \ 
u + 1 

Moreover, since [K(£i) : K] > n/u> deg(Q), we also have Q(£i) ^ 0. Define 

and Y = c 15 X 1/(u+1) , 



n 



n-2k + 2 
u + 1 
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and let P = Py denote the homogeneous polynomial of K[xq, . . . ,Xt] with the same degree 
as Q, for which P(l, x\, . . . , x t ) = Q{xi). Then, P has degree at most n' and height at most 
Y. It does not belong to ^3 since it does not vanish at the point £. Moreover, by (|28|). we 
have 

\p(OU 



^ x -dcg(P)/t^py(n-2k+2)/t ^ y-l/t ^ydeg(P) H (p)n' \ D 



ii^uiiii* eg(p) 

so that, for any sufficiently large value of Y, the above polynomial Py = P satisfies the main 
hypothesis (|29|) of Theorem IA.1I below, with n replaced by n'. This is a contradiction as 
none of these polynomials vanish at £. 

Appendix A. A version of Gel'fond's criterion for curves 

In this appendix, we denote by C„, the completion of K with respect to its unique absolute 
value (also denoted | \ w ) which extends | \ w on K. Then, C w is an algebraically closed field 
containing K w as a subfield. We also fix a positive integer t and, for conciseness, we put 
Xq, . . . , Xt] where xq, . . . , xt denote independent variables over K. We denote by 
deg(P) the degree of a homogeneous polynomial P of K[x\ and by H(P) its height, that is 
the height of the vector of its coefficients. Similarly, for a homogeneous ideal / of K[x], we 
denote by deg(7) its degree and by H(J) the height of a Chow form of / (see below for a 
precise definition). Our goal is to prove the following result which generalizes Theorem 4.2 
of ^3] (see also Theorem 2b of |6J. 

Theorem A.l. Let n be a positive integer, let ^ be a homogeneous prime ideal of K[x\ 
whose zero set V in P*(C W ) has dimension 1, let D = deg(^3) ; and let £ = (£ Q , . . . , £ t ) be 
homogeneous coordinates of a point £ of V. Suppose that, for any sufficiently large real 
number Y > 1, there exists a homogeneous polynomial P = Py G K[x\ of degree at most n 
and height at most Y which does not belong to ^5 and satisfies 



(29) - J^ILp) < e-^ 2D mr n2 (K(P) n Y d ^ P r D 

\P \\w\\<i ||i 



Then the point £ is defined over an algebraic extension of K of degree at most nD and the 
above polynomials vanish at this point for any sufficiently large Y . 

Our proof follows essentially the arguments of P. Philippon in §11.3 of JH], taking advan- 
tage of a simpler context. For convenience, we base this proof on the formalism and results of 
Yu. V. Nesterenko in ^2] ■ We start by recalling the notion of a Chow form of a homogeneous 
ideal / of K\x\ and related concepts which, in view of our present choice of normalization 
for the absolute values of K (see JZJ, differ slightly from those of [T2"] . 

Let Uij for i = 1, . . . , t + 1 and j — 0, . . . , t be independent variables over K[x\, and write 
u i = (wj,o, • • • , Ui t t) for i = 1, . . . , t + 1. Let / be a homogeneous ideal of K[x\, let Z denote 
the set of zeros of I in P*(C W ), and put r = dim(Z) + 1 with the convention that r = if Z is 
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empty. Denote by i(r) the ideal of if [x, Ui, . . . , u r ] generated by the elements of I and the 
polynomials u it0 x + ■ • • + u ijt x t for i — 1, . . . , r, and denote by i(r) the ideal of if [ui, . . . , u r ] 
consisting of the elements G of that ring for which there exists an integer M > 1 such that 



Gxf e i(r) for j = 0, ... , t. Then i( r) is a non-zero principal ideal and we define a Chow 



3 



form of i to be any generator F of this ideal (see §1 of for other denominations and 
an historical perspective). It is known that such a polynomial of if [ui, . . . , u r ] is separately 
homogeneous of degree deg(J) in each set of variables ui, . . . , u r . Moreover, as F is uniquely 
determined up to multiplication by a non-zero element of if, it makes sense (in view of 
the product formula) to define the height H(i) of I to be the height H(F) of the vector of 
coefficients of F. 

Let , . . . , be skew symmetric matrices of order t + 1 whose coefficients above the 
diagonal are altogether independent variables over C w , and let k denote the if -linear ring 
homomorphism from if [u 1; . . . , u r ] to QJS'W, . . . , S^ r '\ mapping Uj to for i = 1, . . . , r. 
Following we define the absolute value of I at £ by 

1 [)l II^IUIIill^ g(/) ' 

where \\F\\ W (resp. ||k(F)|| w ) stands for the largest absolute value of the coefficients of F 
(resp. k{F)). This is independent of the choice of F as well as the choice of homogeneous 
coordinates £ for £. Moreover, we have |i(£)|„, = if and only if £ belongs to an irreducible 
component of Z of dimension r — 1. 

Finally, we define the distance between £ and a point z of P*(C^) with projective coordi- 
nates z = (z , . . . ,z t ) by the formula 

dist(£,z) = ]| ^" || ~ X || z || — 1 max \^z k - ^ k Zj\ w 

— 0<j,fc<t 

(again this is independent of the choices of coordinates £ for £ and z for z). Accordingly, we 
define the distance between £ and the set Z of zeros of I in P*(C W ) by 

dist(£, Z) = inf {dist(f , z) ; z E Z}. 

We can now state the results of H21 that we need. 



Lemma A. 2. Let J be an unmixed homogeneous ideal of K [xq, . . . ,x t ] and let p%, . . . ,p s be 

its associated prime ideals. Then, there exist integers hi, . . . , k s > 1 such that 

(i) E; =1 ^deg(p i )<deg(J) ; 

(ii) UU R ^ kj <e* 2deg(J) H(J), 

(iii) UU\P^- < et3deeiJ) \ J (0U- 



This follows immediately from a simple adaptation of the proof of Proposition 1.2 of 
upon noting that, for each Archimedean place v G M^, the absolute value | $ dv of K 
coincides with the usual absolute Archimedean value on Q and that we have J2 v &Moo dv/d = 
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1. Then, the local estimates of [12] applied to the absolute values | \t with v G A4oo 
combine to give assertion (ii) and lead to a stronger form of the assertion (iii) where the 
argument of the exponential is replaced by (d w /d)t 3 deg( J). 

Lemma A. 3. Let q be a homogeneous prime ideal of K[x\ whose zero set Z in P*(C TO ) is 
not empty, and let P be a homogeneous polynomial from if[x] with P £ q. Put 

\ P (0\w 

r = dim(Z) + 1, p = dist(£, Z) and 5 = =— : — 7757. 

n^iuiiiii^ } 

Iff > 2, there exists a homogeneous unmixed ideal J of K[x] with the following properties. 
Its set of zeros in P*(C W ) has dimension r — 2 and coincide with that of (q,P). Moreover, 
we have: 

(i) deg(J) <deg(q)deg(P) ; 

(ii) H(J) < e 2t 2 deg(q)deg(P) H /q\deg(P) H (p)deg(q)^ 

(iii) |J(£)UH(J) < e iit 2 dcg(q)dcg(p) H(q) dcg(p) H(p) dcg( q ) I s ifp<S, 

~ IhlOU otherwise. 

Ifr — 1, the above inequality (iii) holds with the left hand side replaced by 1. 

This second result follows from a similar adaptation of the proof of Proposition 1.4 of [12;. 
Part (ii) uses moreover r + 1 < 2t while part (iii) requires replacing the inequality (37) on 
page 314 of [12J with an equality involving the height of the given Chow form G of J. 

Corollary A. 4. Let q and P be as in Lemma \A.3[ Then, any minimal prime ideal p of 
(q, P) satisfies 

deg(p) < deg(q) deg(P) and H(p) < e 3 * 2de s(i) de g( p )H(q) dog ^H(P) dog ( 1 '). 

Proof. Lemma lA.31 provides a homogeneous unmixed ideal J of K\x\ whose minimal prime 
ideals are the same as those of (q,P). Since the degree of any ideal is bounded below by 
while its height is bounded below by 1, Lemma fA.21 then shows that each minimal prime 
ideal p of (q, P) satisfies deg(p) < deg(J) and H(p) < e* 2deg ^ J ^H(J). The conclusion follows 
using the upper bounds for deg(J) and H(J) provided by Lemma lA. 31 (i) and (ii). □ 

Proof of Theorem \A.l\ Choose Yq > 1 such that Py is defined for each Y > Yq. Then fix an 
arbitrary choice of Y with Y > Y and put P = P Y - Since P £ and since dist(£, V) = 0, 
Lemma IA.3I provides us with a homogeneous unmixed ideal J of K[x\ whose set of zeros 
in ¥ t (C w ) has dimension and coincide with that of (?p, P). The same lemma also gives 
estimates for this ideal, which taking into account the inequality (|29|) and the fact that 
deg(P) < n, imply deg( J) < D deg(P) < nD and 

\P(£)\ 

|J(0LH(J) n < e ut2n2D R{¥) n2 R{P) nD ' V - 



I^IUIieil" eg(P) 

< e" 



-13t 3 n 2 Dy-Ddeg(P) 
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Let pi, . . . , p s be the associated prime ideals of J in K[x\. According to lemma \A.2\ there 
exist integers k\, . . . , k s > 1 such that J2j=i kj deg(pj) < deg( J) and 

s 

n (|p,(OUH(p,) n ) fcj < e t2 ^ de ^\ J(0\ w H(J) n . 
i=i 

Putting these estimates together, we get 

PI (|p j (OUH(p,)™)^ < ( e ~l" 2 «y-l) de s(^) < "Q ( e -Ht 2 n y -l)^deg( P ,) 

j=l J=l 

Therefore, there is at least one index j for which the prime ideal p = pj satisfies 

(30) |p(0U < e- nt2nN R{p)- n Y- N where N = deg(p). 

Now, define X as the infimum of all real numbers X with X > Y such that Px € p- By 
construction, we have Y Q < X < Y. Moreover, for each X > X such that Px € p, the ideal 
p is a minimal prime ideal of (^3, Px)- Therefore, Corollary IA.4I gives 

H(p) < e 3t2Ddc ^ Px) R(¥) deg(Px) }I(P x ) D < e 3t2nD R(¥) n X D . 

As X can be taken arbitrarily close to X Q , this implies 

(31) H(p) < e 3 * 2nD H(^) n A D . 

Assume for the moment that Y < X . Choose X with max{y 0) A /2} < X < X and 
put Q = Px- Define also 

p = distf^, Z) and d = 

IIQIUII{ll dcg(Q) 

where Z denotes the zero set of p in P*(C W ). Since Q ^ p and dim(Z) = 0, the inequality 
of Lemma lA.31 (iii) applies with the left hand side replaced by 1, q replaced by p, and P 
replaced by Q. If p < 5, then, taking into account (|3*T|) together with iV < nD, deg(Q) < n 
and X < 2X, this gives 

1 < e llt2nN R(p) dcs{Q) }l(Q) N 5 < e 15t2n2D R(¥) n2 X Dde ^JI(Q) nD 5 

against the upper bound for 5 associated with Q = Px- So, we have p > 5 and Lemma IA. 31 
(iii) then gives 

1 < e m2n7V H(p) dc ^H(Q) JV |p(OU. 

which now contradicts ()30|) since deg(Q) < n and H(Q) < X < Y. 

Thus, we have X = Y which in view of f!31|) means that the height of p is bounded 
above by a constant which is independent of Y. Since the degree of p is bounded by nD, 
this implies that, as Y varies, p stays within a finite set of ideals. Since the upper bound 
for | p (£)]«, given by (jHUJ) tends to zero as Y tends to infinity, this shows that |p(£)L = f° r 
any sufficiently large Y and thus that £ is a zero of p for those values of Y. In particular, 
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we deduce that £ is denned over an algebraic extension of K of degree at most nD and that 
Py(0 = for any sufficiently large Y. □ 
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